#include <conio.h>
#include <stdio.h>
int a[20],n,dem=0;
FILE *fvb;
int kiemtra(int i, int m);
void xuat();
void them(int m);
int main(){
    fvb=fopen("output.text","wt");
    do{
        printf("nhap mot so nguyen nam trong khoang 1 den 10, n=");
        scanf("%d",&n);
 } while(n<1||n>10);
a[0]=1;
them(1);
printf("\n so ket qua la: %d",dem);
getch();
}
int kiemtra(int i, int m)
{
    int k,j;
   k=i+a[m-1];
   for(j=2;j<=k/2;j++) if(k%j==0) return 0;
   return 1;
}
void xuat()
{
    int i;
   printf("\n");
   for(i=0;i<2*n;i++)  printf("%3d ",a[i]);
}
void them(int m)
{
    int i,j,tontai;
   for(i=1;i<=2*n;i++)
       {
      tontai=0;//cho so i chua ton tai trong mang va bat dau kiem tra
      for(j=0;j<m;j++) if(i==a[j]) {tontai=1; break;}
      if((!tontai)&&(kiemtra(i,m)))
              {a[m]=i;
            if(m<2*n-1) them(m+1);
                else if(kiemtra(1,m+1)) {xuat();dem++;}
            }
      }
}  
